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Abstract — In this letter, we present a closed-form approxi- 
mation of the outage probability for the multi-hop amplify-and- 
forward (AF) relaying systems with fixed gain in Rayleigh fading 
channel. The approximation is derived from the outage event 
for each hop. The simulation results show the tightness of the 
proposed approximation in low and high signal-to-noise ratio 
(SNR) region. 
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I. Introduction 

OUTAGE probability is an important measure of system 
performances in fading channel for reliability of link 
quality. Although multihop AF fixed gain relays can be more 
preferable for simple implementation, due to complication in 
analysis associated with noise accumulation factor with multi- 
hop relay, there are not many existing theoretical researches 
on them. In [1] and [2], the outage probabilities of multihop 
decode-and-forward (DF) relay systems were calculated and 
the optimum power allocation schemes were proposed. In [1], 
it is argued that the outage probability of multihop DF relay 
systems can be the lower bound of multihop AF relay systems. 
In [3], Hasna et. al. found the outage probability for multihop 
AF variable gain relay systems. In [4], Karagiannidis provided 
the bounds of the outage probability for multihop AF fixed 
gain relay systems by using harmonic and geometric mean, 
which are not tight in high SNR region. 

In this letter, we derive a closed-form approximation of the 
outage probability for multihop AF fixed gain relay systems 
by a novel approach considering the event space of the outage, 
which is tight in all SNR regions. The remainder of this letter 
is organized as follows. The system and channel model for 
the multihop AF fixed gain relay system is presented, and the 
received SNR at the destination is derived in Section II. In 
Section III, outage probability of relaying system is derived 
for arbitrary number of hops. In Section IV, we discuss the 
theoretical results and the simulation results for the system. 
Finally, we conclude this letter in Section V. 

II. System model 

Considering the general TV-hop relay network, there are 
(N — 1) relays between the source and the destination. It is 
assumed that the relaying network is operated on time division 
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multiplexing (TDM) so that the transmission at any node 
occurs in different time slots on the same carrier frequency. 

Assuming that a signal at the source is transmitted with an 
average power E\ and the fixed gain relays are serially placed 
from the source to the destination, the instantaneous end-to- 
end SNR at the destination can be written as 
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where hk is the fading amplitude of the channel at the fc- 
th hop with unit variance, i.e., £?{|/ifc| 2 } = 1 where k = 
1, ••• , N, in which E{-} is the expectation operator, and o\ 
is the variance of the additive white Gaussian noise (AWGN) 
with mean zero at the fc-th hop. 

In (1), the amplification factor of the Z-th relay with fixed 
gain is defined [5] as 
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III. 



Outage probability for multi-hop relaying 
systems with fixed gain 

The outage probability is defined as the probability that the 
end-to-end SNR, -fx , falls below a threshold level of SNR. 
For N-hop AF fixed gain relay system, the outage probability 
can be written as 

PoutilN < iTh) (3) 

where jrh is the threshold level of SNR. 

Unfortunately, it is very difficult to obtain the closed-form 
expression for the outage probability of multi-hop AF fixed 
gain relay system due to the noise accumulation, as shown in 
the denominator of (1). Alternatively, the outage probability 
of DF relay in [1] or of AF variable gain relay in [3] were 
proposed to be lower bounds for AF fixed gain relay. However, 
those can be definitely lower bounds but are not tight. [4] 
found a lower bound for AF fixed gain relay by using the 
well-known inequality between harmonic and geometric mean. 
But it loses tightness in high SNR region. In this letter, rather 
than finding a bound, we focus on finding out a closed-form 
accurate approximation of the outage probability for multihop 
AF fixed gain relay. To this end, the following theorem is 
introduced first. 

Theorem 1: The outage probability for the N- 
hop AF relaying system with fixed gain is lower 
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Fig. 1 . The bound in Theorem 1 of outage probability for multihop AF relay 
system with fixed gain (Af = ■ ■ ■ = Aj v _ 1 = 1). 



Fig. 2. 
gain. 



The outage event space for multihop AF relaying system with fixed 



Proof: The end-to-end SNR of N-hop AF relay is upper 
bounded to 7^ with the assumption that relays operate at 



asymptotically high SNR, i.e., af 
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From (4), the outage probability is obviously lowered bounded 

as 

PoutilN < iTh) < PoutilN < iTh) (5) 

The left term of (5) can be equivalently expressed as 

PoutilN < iTh.N) < PoutilN < ITh) (6) 

where 7^ = \hi\ 2 \h 2 \ 2 ■ ■ -\h N \ 2 and j T h,N = 



-ITh- 
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By using Weibull distribution which is the general form of 
the exponential distribution family, the PDF of the cascaded 
exponential random variables, 7 = 1/ijJ 2 |/i 2 | 2 ■ ■ ■ |/ijv| 2 > can 
be expressed by using [6, eq. (3)] as 
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where G [•] is the Meijer G function in [7, eq. (9.301)] which 
is a built-in function in the well-known softwares such as 
MAPLE and M ATHEM ATIC A . 

The lower bound of the outage probability for the N-hop 
AF fixed gain relay can be calculated with the help of [8, eq. 
(07.34.16.0002.01)] and [8, eq. (07.34.21.0001.01)] as 
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As shown in Fig. 1, Theorem 1 is confirmed as a lower 
bound of outage probability for multihop AF fixed gain relay 
by the simulation, assuming that all amplification factors of the 



relays are 1. However, (8) loses tightness in low SNR region, 
since the closed-form lower bound is derived under the high 
SNR assumption. Therefore, the different method should be 
considered to increase accuracy in low SNR region. 

Lemma 1: In N-hop AF fixed gain relay network, as the 
number of hops is increased, the end-to-end SNR is decreased, 
In < 7jv-i < • • • < 72 < 7i, while outage probability 
is increased, P ou tili < ITh) < Poutil2 < iTh) < •■■ < 

PoutilN < ITh)- 

Proof: It can be easily proved. ■ 
For notational simplicity, let P ou t,n and Po Ut . n for n = 
1,2,- • -N be denoted by P ou tiln < iTh) and P ou tiln < 
iTh), respectively. From Theorem 1 and Lemma 1, the outage 
event space for multihop AF relaying system with fixed gain 
can be drawn as Fig. 2. 

As shown in Fig. 2, the outage probability can be expressed 
as the sum of the probabilities for each hop. The outage 
probability can be evaluated for each number of hops in the 
following way. 

(1) 1-hop case: 

Pout,l = Pill < ITh) = Poutil[ < iTh.l) - 1 - e"^' 1 

(9) 

(2) 2-hop case: 

Pouta = Pil2 < ITh) 

= Pin < ITh, 12 < ITh) + Pill > ITh, 12 < ITh) 

(10) 

where the outage probability cannot be directly calculated 
since 71 and 72 are not independent. However, it can be 
approximated with the help of Fig. 2. The first term in (10) 
is obviously rewritten as P(7i < yrh) and the second term 
is approximately calculated as P(n > iTh)Pil2 < ITh) for 
simplicity, as if the two events are independent. Since it is 
hard to have a closed form expression for ^(72 < iTh), it 
can approximated by using the lower bound in Lemma 1 . 

Therefore, the approximation of the outage probability for 
the 2-hop case can be obtained as 
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Pouta ~ p (ii < 7tm) + p (ii > 7tm) p (72 < iTh) 

> P OM i,l + P(Yl > lTh,l)P(l2 < lTh,2) = Pouta 
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(3) 3-hop case: 

Pout,Z = P{"/3 < ITh) 
= P(7l < jTh, 12 < jTh,j3 < ITh) 
+P(7l > jTh, 72 < jTh,j3 < 7Th) 

+P(7i > j Th , 72 > 7t/i,73 < 7zvO 

~ Pont, 2 + P(73 < 7Th)P(7l > 7Th, 72 > iTh) 
~ Pout, 2 + P{l' 3 < lTh,z)P{l3 > ITh) 

= Pouta + P(7 3 < 7tm)(1 - ^(73 < ITh)) 

« Pmt.2 + P(7 3 < 7Th, 3 )(l - P(73 < 7^.3)) = Pont.3 

(12) 

Similarly, for general N-hop AF relaying system with fixed 
gain, its outage probability can be approximated as 

(4) N-hop case: 

PoutM = P(lN < ITh) 

~ Pout,N-l + P(l' N < 7Th,Jv)(l - P(77V < iTh.N)) 
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To increase the accuracy of the approximation, we perform 
averaging out the noise power in (1) and applying it to the right 



term in (13). If af = 
the outage probability can be written as 

Pout,N ~ Pout,N-l + P (Jn < jTh,N) 
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Without loss of generality, for N > 3, the outage probability 
in (14) can be rewritten as 
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Fig. 3. The proposed approximation of outage probability for multihop AF 
relay system with fixed gain (A\ = • ■ ■ = A 2 N _^ = 2). 
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IV. Simulation results 

The proposed approximation and the simulation results of 
the outage probability for multihop AF relaying system with 
fixed gain are shown in Fig. 3. For the simulation, the threshold 
level of SNR is OdB. From the results, it is noted that the 
proposed approximation of the outage probability is very close 
to the simulation result in low and high SNR region. 



V. Conclusion 

In this letter, an accurate approximation of the outage 
probability for the multihop AF relaying systems with fixed 
gain in Rayleigh fading channel is derived by using the outage 
event space. The numerical results show that it provides the 
very accurate approximation in all SNR region. 



